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Abstract. The minimal faithful permutation degree of a finite 
group G, denote by /i(G) is the least non-negative integer n such 
that G embeds inside the symmetric group Sym(n). In this paper, 
we outline a Magma proof that 10 is the smallest degree for which 
there are groups G and H such that /z(G x H) < ijl{G) + IJ,{H). 

1. Introduction 

The study of this topic dates back to Johnson [2] and Wright [5], 
who among other things investigated the inequahty 



fi{G X H) < fi{G) + fi{H), (1) 

which clearly holds. 

Johnson first showed that equality holds when G and H have co- 
prime orders or are abelian. Wright went further to show that equality 
holds when G and H are p-groups and hence extended this to nilpotent 
groups. In that same paper, he constructs a class of groups ^ with the 
defining property that for every G in there exists a nilpotent sub- 
group Gi in G such that n{Gi) = fi{G). It is clear that equality in ([T]) 
holds for any two groups in ^ and that ^ is closed under taking direct 
products. 

Wright [5], asked the question: does x H) = ^{G) + ii{H) for 
all finite groups G and HI The referee to [5] provided an example of 
strict inequality of degree 15 and attached it as an addendum to that 
paper. The second author of this article recognised that the example 
quoted in that paper involved the complex reflection group G(5, 5, 3) 
and its centraliser in Sym(15). 
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This led to the investigation in [4] where the second author proved 
that a similar result occurs with the complex reflection groups G(4, 4, 3) 
and G(2, 2, 5), which are of degree 12 and 10 respectively. That is, these 
groups have non-trivial centralisers in their minimal embedding that 
intersect trivially their embedded image. 

In [3], the second author extended this idea exhibiting that for p and 
q distinct odd primes, with g > 5 or g = 3 and p ^ 1 mod 3, the groups 
G{p,p, q) and their centralisers in Sym(pg) have the same property that 

fi{G{p,p,q)) = fi{G{p,p,q) X Csym{pq){G{p,p,q))) = pq, 

and so give examples of strict inequality in ([T]). 

The authors do not know whether there are groups G and H such 
that 

m&x{fi{G),fi{H)} < iJ,{G X H) < ^{G) + n{H). 

In the following section, we prove using the computation algebra 
system Magma [1], that 10 is the smallest degree for the scenario that 
n{G) = iJ,{G X C) where G is minimally embedded group in Sym(//(G')) 
and C is its centraliser which intersects trivially with it. This is done 
by a brute- force search of the subgroups of Sym(m) for m < 9 and 
examining their centralisers. 

2. The Magma Code 

The following code was implemented in magma for m < 9 
n:=ni; 

S : =Sym(ni) ; 

num : =NumberOf TransitiveGroups (m) ; 
subs :=Subgroups(Syin(in) ) ; 

subs : = [s ' subgroup : s in Subgroups (Sym(ni) )] ; 

smaller : = [ [s ' subgroup : s in Subgroups (Syin(i))] : i in [l..m-l]]; 

minemb:=[ G : G in subs I forall{H : H in smaller [i], 

i in [l..m-l]| not IsIsomorphic(G,H)}-] ; 

Ind: = [Index (sub<S I Centraliser (S,G) ,G> ,G) : G in minemb] ; 

indices_min:=[i : i in [1 . . #minemb] I lnd[i] ne 1]; 

Thus the code constructs the entire subgroup lattice of the symmetric 
group, isolates the subgroups which are minimally embedded inside 
the symmetric group and then computes their centralisers. For G a 
minimally embedded group in Sym(m) and C the centraliser of G in 
this minimal embedding, the Ind sequence returns the index of G in 
the group generated G and G. Once this index is known, one can either 
determine that the centraliser is contained inside the group, or there 
is a possibility of a subgroup in G which intersects trivially with G by 
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searching for an element in x in C, such that the intersection of {x) 
with G is trivial 

3. Results 

Since in the cases m — 2, 3, 4 are easily dealt with by hand we only 
give the Magma output for the higher cases. 

m — 5 
> Ind; 

[ 1, 1, 1, 1, 1, 1, 1 ] 



m — 6 

> Ind; 

[ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 ] 

m = 7 

> Ind; 

[ 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

1, 1, 1, 1, 1, 1, 1, 1, 1 ] 

m = 8 

> Ind; 

[1411111111111112121 

L X, X, Xj Xj X, Xj Xj X, X, X, X, Xj Xj X, X, X, 

2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 
1, 1, 1, 1, 1, 1,1. 1, 1. 1 ] 

m — 9 
Ind; 

[ 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 

1111111111111111111 

Xj Xj Xj X, X, X, Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj 

1111111111111111111 
Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj Xj 

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

1, 1, 1, 1, 1, 1, 1, 1, 1, 1. 1, 1. 1, 2, 1, 1, 1, 1, 1, 
11111111111111111111 

Xj Xj Xj Xj Xj X, Xj Xj X, X, Xj Xj Xj Xj X, Xj Xj X, X, X 

lllllllllllllll 

, Xj Xj Xj Xj Xj X, X, X, X, X, X, X, X, XJ 



An inspection of the numbers above shows that they are either 1 or 
divisible by 2. This means that any subgroup of the centraliser of G in 



4 



SCOTT H. MURRAY AND NEIL SAUNDERS 



Sym(n) which intersects trivially with G must have order divisible by 2. 
Therefore, to search for such a subgroup, we implement the following 
function; 

Comp:= [ G : G in minemb |exists{g : g in Centraliser(S,G) I 
Order (g) eq 2 and Order (G meet sub<S|g>) eq 1} ] ; 

In each case, we find that 
> Comp; 
[] 

Thus for every minimally embedded group of degree at most 9, there 
does not exist a subgroup of its centraliser which intersects it trivially. 
Therefore we cannot obtain a strict inequality in ([T]) by this method. 
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